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apparatus for dispensing discount coupons. 

© Apparatus, and a corresponding method, for creating a 
discount coupon in response to the purchase of a product 
other than the one to which the coupon applies. A record 
pertaining to each item purchased is examined to determine 
whether the item is intended to trigger the creation of a 
coupon. If it is, at least one associated coupon deal record is 
retrieved, and a coupon becomes a candidate for printing, 
subject to a maximum number of coupons per transaction. 
The apparatus also validates coupons presented for redemp- 
tion, scanning a list of purchased products to determine 
whether any falls into the same product group specified on 
the coupon, and als determining whether the coupon date 
is valid. 
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METHOD AND APPARATUS FOR 
DISPENSI NG DISCOUNT COUPONS 

feA*HKH*OPND U*' ' l'HE IMVENTie^ 

This invention relates generally to point- 
5 of- sale computer systems of the type used in retail 
stores to record sales transactions. More particu- 
larly, the invention relates to point-of-sale systems 
capable of handling discount coupons. Most point- 
of-sale systems have terminals that are capable of 

10 reading a code printed on each product package, and 
thereby determining the price from an internal file 
stored at a store controller. Products are coded by 
means of a series of parallel lines, in accordance 
with a convention known as the Universal Product 

15 Code. 

As every grocery shopper knows, many manu- 
facturers distribute discount coupons for their 
products, either through the mail, or by printing 
them in newspapers or magazines, or enclosing them in 

20 similar or related product packages. When a customer 
presents a discount coupon at the time of purchase of 
an appropriate product, the grocery checker operating 
the terminal will typically key in the coupon amount, 
and the discount will be &ubstracted from the cus- 

25 tomer's bill. 

This procedure often has the disadvantage 
that the custom r may not hav actually purchased the 
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discountable product, and the coupon will then be 
improperly rede m d. There is, however, a mor 
important disadvantage associat d with the usual 
system of discount coupon distribution. The coupons 
5 for a particular product are distributed either to a 
person who has previously bought the same or a 
related product. From a marketing standpoint, this 
is contrary to the usual goal in any marketing 
campaign: to increase the number of customers who buy 

10 a particular product, by adding new customers. 
People who have already bought the product are 
clearly not new customers. And people who collect 
coupons from newspapers and mailings typically fall 
into a very narrow group. First they are part of a 

15 group of people who are motivated to collect coupons 
of any kind, usually for economic reasons. More 
importantly, customers who collect and redeem a 
particular coupon will usually have had some prior 
knowledge of the product, i.e. they are probably not 

20 "new" customers. 

Various other strategies are sometimes used 
to reach new customers. These include mass mailings 
of free samples of the product, together with 
discount coupons, and mass media advertising. Free 

25 samples of some types of products cannot be 
conveniently mailed, however, and many potential new 
customers may still ignore the mailing. Likewise, 
mass media advertising may fail to reach a potential 
new customer, or convince him to try a new product, 

30 especially if he is already relatively satisfied with 
a competitive product. 

Ideally, what is needed from a marketing 
standpoint is some way of putting a discount coupon 
for a selected product in the hands of a customer who 

35 us s some other product. The pres nt invention 
satisfi-es this «eed. 
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. ^s^ mmary or tiid iNVCHra etti 

Th pr s nt invention r sid s in apparatus, 
and a related method, for printing a red eroable dis- 
count coupon at a point-of-sale terminal, in response 
5 to the purchase of a product* 

k Briefly, and in general 

terms, the apparatus of the invention comprises means 
for identifying a triggering product in a customer 
order, means for associating the triggering product 
10 with a coupon deal, and means for automatically 
printing at least • one discount coupon for a product 
ygOfrri& iT r fl£ f trigger i^g^rV duct . The apparatus 
also preferably includes means for validating a dis- 
count coupon presented for redemption, and means for 
15 automatically applying a discount to the price of : a 
product to which the coupon applies. 

More specifically, the means for identifying 
a triggering product includes an item file with a 
triggering field contained within each product re- 
20 cord, and means for checking the triggering field as 
each product purchase is processed. The means for 
associating the triggering product with at least one 
coupon deal includes a file of coupon index records 
to which access is obtained by item code, and which 
25 contains for each triggering product at least one 
link to a coupon deal file. Each record of the 
coupon deal file contains details of a coupon deal, 
including its value, period of validity, and a code 
identifying a family of products to which the coupon 
30 deal applies. The means for printing the coupon in- 
cludes means for determining a printing priority, and 
a printing device capable of reproducing a bar-type 
code in Uniform Product Code format. 

The apparatus also includes means for 
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producing a log of all printing and redemption trans- 
actions, m the disclOB d embodiment of the inven- 
tion, this means includes a log file, and means for 
storing a new record in the log file at the time of 
5 each printing transaction or redemption transaction. 

The means for validating a coupon include 
means for reading the bar code on the coupon, which 
includes a date of printing and a coupon look-up 
number, means for accessing an associated coupon deal 
10 record, means for comparing the date on the coupon 
with the coupon deal validity date, and means for 
comparing the product family code and manufacturer^ 
code in the coupon deal record with corresponding 
codes in the items purchased by the customer. The 
15 coupon is declared to be valid only if the date is 
within the validity period of the coupon deal, and 
the manufacturer's code and product family group code 
on the coupon match similar codes in a product that 
was purchased. 

20 The means for automatically applying a dis- 

count to the customer order is responsive to the 
means for validating the coupon. The apparatus in 
addition may include means for limiting the number of 
coupons printed per coupon deal or per customer 

25 order, means for maintaining counts of the numbers of 
coupon creations and redemptions, means for printing 
a default coupon if the total amount of the customer 
order exceeds a preselected value, and means for 
selectively turning on and off triggering or print- 

30 ing, by store, lane, coupon or product item. The 
system may also include means for triggering the 
creation of a coupon in response to the redemption of 
another coupon that was previously printed by the 
apparatus of the invention. 

35 In terms of a novel method, the invention 
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comprises the steps of identifying a triggering pro- 
duct from among a s guence of products purchased by a 
customer, associating the triggering product with at 
least one coupon deal involving a discount on a pro- 
5 duct ^dxfferent from the triggering product, and auto- 
matically printing a machine-readable coupon for the 
customer* More specifically, the step of associating 
the triggering product with a coupon deal includes 
the steps of accessing a coupon index record by means 

10 of a product item code of the triggering product, the 
product index record containing one or more coupon 
look-up numbers; then accessing a coupon deal record 
by means of each of the coupon look-up numbers in the 
coupon index record. Each coupon deal record con- 

15 tains, all of the information necessary to print a 
. coupon, and the only remaining steps in coupon cre- 
ation are extracting the coupon information from the 
coupon deal record and printing the coupon. 

The method further includes the steps of 

20 updating a count in the coupon deal record after each 
coupon creation, and after each coupon redemption or 
misredemption. The steps of coupon validation and 
redemption include reading a previously created dis- 
count coupon, extracting a coupon look-up number from 

25 the coupon information, retrieving a coupon deal re- 
cord corresponding to the coupon presented for vali- 
dation, comparing a date read from the coupon with an 
expiration date in the coupon deal record, comparing 
a manufacturer's code and a product family code in 

30 the coupon deal record with corresponding codes in 
each product purchased by the customer, and indicat- 
ing whether the coupon is a valid one. If the coupon 
is valid, the redemption process also includes apply- 
ing a discount to the customer's transaction total. 

35 Optionally, the validation process may also include 
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the step of initiating creation of a pr selected 
coupon in response to th r d mption of another 
coupon i 

It will be appreciated from the foregoing 
5 that the present invention represents a significant 
advance in the field of retail point-of-sale sys- 
tems. In. particular, the invention provides a tech- 
nique for creating discount coupons at the point of 
sale and in response to the sale of products other 

10 than the ones to which the discount applies. The 
invention also provides a coupon validation and 
redemption procedure that permits the coupons pre- 
viously created by this invention to be inspected by 
machine and the discount automatically applied if the 

15 coupons are valid. Other aspects and advantages of 
the invention will become apparent from the following 
more detailed description, taken in conjunction with 
the accompanying dr awing s a wkiok • 

[brief dfscriptiom or nmc drawin gs! 

20 FIGURE 1 is a simplified block diagram show- 

ing the apparatus of a point-of-sale computer system 
for use in a retail store; 

FIG. 2 is a block diagram illustrating in- 
terrelationships between the principal files used in 
25 the apparatus of the invention; 

FIG. 3 is a simplified flow chart showing 
the functions performed in a general wait loop of the 
terminal program; 

FIG. 4a is a simplified flow chart showing 
the functions performed at a checkout terminal during 
coupon creation; 

FIG. 4b is a simplified flow chart showing 
the functions performed in processing queued coupon 
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printing r que ts during coupon creation; 

FIG* 5 is a simplif i d £1 w chart showing 
the functi ns p rf rmed by th stor controll r and a 
terminal during coupon redemption; 
5 PIG. 6 is a simplified flow chart showing 

date validation functions of PIG* 5; and 

FIG* 7 is a simplified flow chart showing 
item validation functions of FIG* 5* 

Description or the preferred embodiment 

10 Overview : 

As shown in the drawings for purposes of 
illustration, the present invention is concerned with 
point-of-sale systems for recording sales tr ansae- ^ : 
tions involving discount coupons* FIG* 1 shows inv* 

15 broad outline the components of such a system. In r 
each store in which the invention is to be used, 
there is a store point-of-sale controller, indicated 
by reference numeral 10, and a plurality of checkout - 
terminals 12, each having an associated optical 

20 scanner 13* Associated with the store controller 10 
are a number of files, indicated at 14, which are 
used by the controller to provide information to the 
terminals 12* In a typical point-of-sale system, the 
files 14 contain a record for each product in the 

25 store, and are used to access price and other infor- 
mation concerning the product* 

The store controller 10 is coupled to a 
retailer host computer 16, as indicated by line 18, 
which may be a telephone line or some other communi- 

30 cation link* The retailer host computer 16 controls 
communications with all store controllers in the 
retailer's various stores, and is responsible for 
generating various accounting reports, as indicated 
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at 20. The retail r host computer 16 has an asso- 
ciated data base 22 of various files relating to the 
retailer's entire store perations. 

Point-of-sale systems of the general type 
5 described are not normally equipped to handle dis- 
count coupons, except in thf% sense that a checker at 
one of terminals 12 can key in coupon values to be 
discounted from a customer's bill. in accordance 
with the present invention, at least one of the 

10 checkout terminals 12 has associated with it a coupon 
printer 24, and the system includes means, to be 
described, for identifying a triggering product among 
the items listed in the customer's bill. A trigger- 
ing product is one that has been selected by a manu- 

15 facturer to trigger the printing of a coupon for one 
of the manufacturer's products. 

The files 14 associated with the store con- 
troller 10 include an item record file 30, a coupon 
look-up file 32, and a coupon log file 34. The item 

20 record file 30 is a standard price file used in 
point-of-sale systems, except that it includes a 
trigger flag, which is an additional one-bit field. 
There is also room in the item record for two fields 
known as family group codes. A family group code is 

25 a three-digit number assigned by the product manufac- 
turer to identify the product as belonging to a par- 
ticular group of products. A single product may 
belong to two such groups, or more if an extend d 
record format is used. As will be discussed in mor 

30 detail, the family group codes are used in the coupon 
validation process, in which a coupon presented for 
redemption is examined for validity in relation to a 
particular customer bill. For example, a particular 
coupon may be valid for a family group comprising all 

35 different sizes of a product packag . 
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In the process of coupon creation, the files 
14 are used as illustrated in simplifi d form in PIG, 
2. The coupon look-up file 32 includes records of 
two types/ coupon index records, indicated at 40, and 
5 coupon deal records, indicated at 42. When a product 
in the customer's purchase transaction is detected as 
a triggering item, by detection of the trigger flag 
43 in the item record 44 for that product, the system 
is able to locate a coupon index record corresponding 

10 to the triggering product, as indicated by the arrow 
45. The coupon index record 40 contains an item 
code, i.e. there is a unique coupon index record for 
every triggering product, and also contains at least 
one coupon look-up number (CLU). The CLU provides a 

15 link to at least one coupon deal record 42, as indi^ 
cated by the arrows 46. This structure allows a par- 
ticular triggering product to trigger the printing of 
one or more coupons, which may pertain to different 
groups of products, and allows different triggering 

20 products to trigger the printing of a coupon for a 
single product group. Each coupon deal record 42 
contains the details of a particular coupon deal> 
including the value of the discount, the dates of 
validity of the deal, a message to be printed on the 

25 coupon, and various counts recording the activity of 
the coupon deal. 

Validation of a coupon presented for redem- 
ption involves first reading a coupon look-up number 
from the coupon. This number relates the coupon to a 

30 specific coupon deal record, which has as one of its 
data fields a manufacturer's number and a family 
code. If the manufacturer's number and the family 
code match with similar fields for an item in the 
customer's order, the coupon is valid, and an appro- 

35 priat discount is appli d to the order. 
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File Formats ; . 

Th c upon look-up file includes two types 
of record: the coupon index record (CIR) and the 
coupon deal record (COR). Both types of record begin 
5 with a six-byte key in the following format: 

1 2 3 4 5 6 
.< ■ data-- ><-x-> 

The X field indicates the record type. If 
X-00 the record is a coupon index record, and if x 
10 =01 the record is a coupon deal record. The 
five-byte data field is different for each of the two 
record .types, as will be. apparent from the following 
formats. The coupon index record format is as 
follows: 

15 1 2 3 4 5 6 7 8 9 

< — Item code (UPC no.) — >< 00 — CLU# — ><flags> 

The item code contains the Uniform Product 
Code for the product, in binary form. The sixth byte 
identifies the record as a coupon index record. And 

20 the CLU# provides a link between a triggering product 
and a particular coupon deal record. To allow the 
purchase of one product to trigger more than one 
coupon deal; a coupon index record may contain up to 
two additional CLU# fields and flag fields, following 

25 the format illustrated above. Accordingly, the 
purchase of one product can trigger the printing of 
up to three coupons. 

The individual bits in the flag field of the 
coupon index record have the following meanings, 

30 where bit 7 is the most-significant bit and bit 0 is 
the least-significant bit: 
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Bit 7 - Log only (print inhibited), 
Bit 6 - High priority coupon, 
Bit 5 - Minimum balanc du applies, 
Bit 4 - Trigg r bit, 
5 Bits 3-0 - Trigger item sequence no. (1-9). 

The trigger bit is a copy of the trigger bit 
contained in the item record. However, the item 
record may have its trigger bit reset during routine 
maintenance, and the trigger bit in the coupon index 

10 record are copied back into the item records on a 
regular, such as daily, basis. The log-only flag is 
used to inhibit printing, and may be used to monitor 
the number of coupons that would have been created by 
the use of. a particular triggering product. The 

15 high-priority flag enables coupon printing 
immediately upon detection of the triggering product * 
in a customer's order. For a low priority coupon, 
printing is deferred until the entire order has been 
processed. The flag relating minimum balance due 

20 permits printing to be inhibited unless a minimum 
balance due is reached in the customer order. 
Finally, the trigger item sequence number is a digit 
that can be used to identify the triggering product 
in cases where the same coupon deal is triggered by 

25 the purchase of different products. The trigger item 
sequence number is printed on the coupon that is 
created, and may therefore be used upon redemption of 
the coupon, to create an appropriate log record 
permitting analysis of which triggering items 

30 resulted in coupon -discounted sales. 

It will be noted that the coupon index 
record has a length of from nine to fifteen bytes. 
The trigger flag in the first flag byte of the record 
is the only one used, i.e., the trigger bits in flag 

35 bytes for any additional CLU's are not used. The 
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CLU# field may be zeroed out to denote that the 
triggering product is no longer linked to a particu- 
lar coupon deal* 

Each coupon deal record contains the details 
5 of a coupon to be printed. The format is as follows: 

CL0# 00 00 00 01 value expn. date manuf # 
< — 6-byte key ><- 2 -X- 2 -X- 3 -> 

fam. code flags cont. CLU start date end date 
<— 3 — ><- 1 -X— 2 — >'<-- 2 — ><— 2 > 

10 counts lengths offer descn. advert, msg. 
< — e >< — 4 —><— 2x30 — X — 2x30 — > 

The value field contains the coupon discount 
amount, and the manufacturer's code is a number that 
uniquely identifies the manufacturer of the products 

15 for which the coupon provides a discount. Bach 
coupon deal relates to a discount on any of a family 
of products, the family codes being assigned by the 
manufacturer. A discount could apply, for example, 
to all sizes of a product, or to any group of relat d 

20 products. 

The expiration date contains a number 
indicative of the date of expiration of the coupon. 
This can be a validity period in days from the coupon 
printing date, or the number of days from some fix d 

25 time reference, such as January 1, 1983. The start 
and end dates are also measured in numbers of days 
from the same reference, modulo 1000, and indicate 
the period during which the coupon deal extends, i.e. 
the period during which coupons will be printed. 

30 The continuity CLU field defines another 

coupon deal that is link d to this one. This can be 
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used to trigg r the printing of anoth r coupon when 
the original one is r deemed. The field is zero if 
ther is no such link d coupon deal. The "lengths- 
fields are four one-byte fields, each defining the 
5 length of one line of text in the offer description 
and the advertising message that follow. 

The "counts" fields are four separate 
two-byte fields to record counts of the total number 
of coupon triggered, the total number of coupons 
10 printed, the total number of coupons redeemed, and 
the total number of coupons misredeemed . The counts 
are used for purposes of analysis of coupon usage, 
both in the coupon creation and coupon redemption 
phases . 

15 The fl«9 field of the coupon deal record 

contains only three meaningful bits of information. 
Specifically, the flag bits have the following 
meanings when set to a one states 

Bit 7 - log only (print inhibited). 
Bit 6 - free coupon (no charge for item). 
Bit 5 - expiration date is a validity period. 

When bit 5 is set, the expiration date 
indicates the number of days beyond the printing date 
that the coupon is to remain valid. If bit 5 is not 
25 set, the expiration date indicates the number of days 
beyond a preselected reference date that the coupon 
is to remain valid. 

The coupon log file is a sequential file 
into which a new record is written whenever a coupon 
30 is printed or a coupon is redeemed. The format of 
the log file record is as follows: 

Store terminal operator fun. code flags trans. # 
< - 1 ->< — 1 -->< — 4 — >< — l — ><- l - >«- 2 - > 
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UPC# CPN# item price date/time 
<- 5 -X- 5 ->< — 2 — X— - 3 — > 

The stor number field contains a relative 
store number. A value 01 indicates a local store and 
5 a value 02 indicates a backup store. This code is 
not critical to the invention, and relates to the us 
of a back-up store controller (at another store) to 
control check-out operations. The terminal number 
indicates the check stand at which the transaction 
10 took place. - The function code field has the 
following possible meanings: 

Fl (hexadecimal) - coupon creation, 
F2 - redemption, 

F3 - store support procedure 

15 entry. 

The flags field has the following meanings: 

80 (hexadecimal) - free coupon, 
40 - no-sale redemption, 

20 - continuity linked (if 

20 creation), or 

- coupon value entered 

manually (if redemption), 
10 - voided redemption, 

OF - reason code. 

25 The low four bits of the flag field are used 

to record a reason for non-printing or misredemption 
of a coupon. The various reasons are as follows, 
where the four-digit value represents the binary 
state of the field. 
30 Coupon printing: 

0000 - printed, 

1000 - print inhibited store-wide, 

1001 - print inhibited at this lane. 
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1010 - print inhibit d for this CLU# f 

1011 - print inhibit d f r this item, 

0100 - unable to acc ss coupon index r c rd, 

0101 - unable to access coupon deal record, 
5 0010 - transaction below threshold, 

0001 - duplicate CLU#, 

1100 - printing disabled by operator. B. 
Misredempt ion t 

0000 - normal redemption, 
10 0001 - item not in order, 

0010 - expiration date exceeded, 

0100 - match only in manufacturer number, 

1000 - accepted (validation disabled). 

The date/time of the transaction are 
15 recorded in the form MMDDHH , where MM is the month, 
DD the day of the month, and HH the hour of the day. 
The CPN# field is used to record the entire set of 
data read from a printed coupon, and the UPC# field 
records the triggering product code in the case of 
20 coupon creations, and the purchased product code in 
the case of redemptions* 

Hardware and Software Overview : 

The hardware used in this invention is 
conventional for point-of-sale systems. Various 

25 manufacturers supply point-of-sale equipment, and the 
invention is not limited to any particular configura- 
tion. By way of example, the invention is presently 
implemented using the International Business Machines 
Corporation ( IBM) Programmable Store System, referred 

30 to as the IBM 3680. The store controller 10 is an 
IBM 3650 and the terminals 12 are IBM 3683 termin- 
als. The IBM 3683 Model 3 terminal incorporates a 
third printer station in addition to a customer re- 
ceipt printer station, and a journal printer station 
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for maintaining a log f transactions. 

IBM suppli s a software operating syst m for 
use in c n trolling op rations in th hardware des- 
cribed. The operating system is referred to as the 
5 IBM programmable store system MICROCODE, sometimes 
referred to as the general control program. IBM als 
supplies a program product to enable users to writ 
programs for execution in the controller and th 
terminals. The program product is referred to as 

10 S PPS II (Subsystem Program Preparation Support H), 
and includes languages, macro instructions, and a 
terminal display language. Communication between the 
terminals and the store controller is accomplished 
using a store communications loop and a program of 

15 instructions written in IBM 3650 Programmable Store 
System Microcode. Other application programs that 
typically form part of the environment of the inven- 
tion are SDM (Store Data Management) and HCP (Host 
Communication Program), both sold -by IBM. — — 

20 AH of these aspects of the invention hard- 

ware and software are well known and well defined in 
trade literature and IBM technical literature. F r 
further information, a useful starting point is th 
publication "IBM 3680 Programmable Store System Intro- 

25 duction," (GA27-3199-3) published by IBM, Dept. E02, 
P.O. Box 12195, Research Triangle Park, North Caro- 
lina 27709. 

An application program product written t 
run in the SPPS n environment provides various 
30 checkout and administrative functions for the store. 
This product is referred to as ISIS (In-Store Infor- 
mation System), produced by Data Connection Limited, 
Enfield, Middlesex EN2 6TJE, England. 



-17- 



01 73835 



Th coupon cr ation functi ns p rformed by 
the t rminals 12 and th controller 10 ar shown In 
FIGs. 3, 4a and 4b. FIG. 3 illustrates a "general 
5 wait state" of the terminal, wherein the terminal 
software cyclicly checks to determine whether any 
processing is required. Once processing is initiated 
to a certain stage, a return is made to the general 
wait state, as will be further explained. 

10 The tirst illustrated block of the general 

wait state poses the question whether there is any 
input data to process, as indicated at 50. The input 
data typically takes the form of bar code scanner 
input, but may also include keyboard input from the 

15 terminal operator. If there is input data to pro^ - 
cess, the terminal departs from the general wait 
state and enters an input program sequence, as * 
Indicated at 51. If there is currently no input data 
to process, the next test, posed in block 52, is 

20 whether a requested response has been received from 
the controller 10. As will be described, each of the 
terminals 12 frequently makes requests to the con- 
troller 10 for file access. The requesting program 
returns control to the general wait state, to await 

25 arrival of teh response. If a response has been 
received, control is transferred to a response return 
point, as indicated at 53. The response return point 
sequentially follows the point in the program from 
which the file access request was made to the con- 

30 troller. 

If no response has been received from the 
controller 10, the next question posed in the general 
wait state is whether a preselected time-out is com- 
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plete, as indicat d at 54. As will be described, a 
time-but is initiat d after ach coupon printing re- 
quest, to ensure that th coupon printing function 
does not totally occupy the time of the terminal 

5 printer. In the equipment presently employed to 
Implement the invention, coupons are printed at a 
separate station of the -printer, but employing a 
print head shared by other print stations. In this 
manner, separate printed documents can be generated 
10 at the separate stations, but the single print head 
behaves in effect like a single printer. Printing of 
too many coupons can preclude or limit printing of a 
customer receipt. When the time-out is completed, 
return is made to the program that initiated the 

15 time-out, as indicated at 55. If the time-out is not 
yet complete, control is transferred back to the 
beginning of the general wait state loop. 

In the input processing steps, shown in PIG. 
4a, only the purchase and coupon creation functions 

20 are shown. If the input involves coupon redemption, 
as determined in block 58, control is transferred to 
the redemption processing functions illustrated in 
PIG, 5. Otherwise, the first step of input process- 
ing is to obtain the product code input to the ter- 

25 minal, as Indicated in block 60. Then a request is 
made to the controller 10 for/ the item record corres- 
ponding to the input product code. The request for 
this record, indicated at 61, is one of a number of 
such requests made to the controller during the input 

30 process. In each case, after the request is trans- 
mitted to the controller 10, a return is made to th 
general wait state shown in PIG. 3, to await the re- 
turn of the response from the controller. When th 
response is rec ived, the wait state loop of PIG. 3 

35 transfers control back t . the input s quence, at a 
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point immediately following block 61* 

Next, as sh wn at 62 # a print request is is- 
sued to initiate printing of a line on the customer 
receipt. The print request results in the storing of 
5 printable data in a print queue* One function of the 
system software associated with the terminal is to 
take printable information from the print queue on a 
first-in-first-out basis, and to print it using the 
terminal printer. 

10 Up to this point in the input processing, 

the functions performed are conventional ones that 
take place regardless of whether any coupon creation 
is to occur. In the next step, shown at 63, a check 
is made to determine whether the trigger flag is set 

15 in the item record being processed. If the trigger 
flag is set, a request is made to the controller 10 
for the corresponding coupon index record, as indi- 
cated at 64, and the coupon look-up number , or num- 
bers, stored in the coupon index record are placed as 

20 a coupon request in a coupon queue, as indicated at 
65, together with the flags associated with each 
coupon look-up number in the coupon index record. 
One of the flags is, of course, the printing priority 
flag, and this determines the position in which the 

25 coupon request will be placed in the coupon queue. 
High priority coupons are entered behind any already 
queued high-priority coupons and ahead of any low- 
priority items, while low-priority items are entered 
at the bottom or end of the coupon queue. After en- 

30 try of a coupon request in the coupon queue, return 
is made to the general wait state, as indicated at 
66. 

If a product being processed has no coupon 
trigger flag, as determined in block 63, there is 
35 still a possibility that a coupon should be printed 
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during the current transaction. The store has the 
option of printing a default coupon if no oth r cou- 
pons ar printed in a transaction, and provided an 
optional minimum purchase requirement is met. To 
5 determine whether this should be done, a check is 
made, in block 67, to determine whether the transac- 
tion has advanced to the point where the balance due 
has been registered on the terminal, i.e., all items 
have been input and processed. If the balance-due 

10 point has not been reached, control is transferred t 
block 66, to return to the general wait state. If 
the balance-due point has been reached, the next 
question posed, in block 68, whether any coupons at 
all. have been printed during the entire transaction. 

15 If not, a store default coupon is stored in the cou- 
pon queue, as indicated at block 69, before a return 
is made to the general wait state. 

Input processing proceeds in the manner 
shown in PIG. 4a, with coupon requests being placed 
. 20 in the coupon queue as corresponding triggering items 
are detected in the transaction. The process by 
which coupon requests are removed from the coupon 
queue is shown in FIG. 4b. 

After a return from a time-out, from th 

25 general wait state, the coupon queue is first 
checked, as shown at 72, to determine whether there 
are any coupon requests waiting to be processed. If 
there are, the next question posed, in block 73, is 
whether the balance-due point has been reached in th 

30 transaction. if it has not, the only coupons eli- 
gible for printing are high priority coupons. This 
is determined in block 74. If there are no items in 
the coupon queue, or if there are only low-priority 
items and the balance-due point has not been reached, 

35 contr 1 is transferred to block 75, which Bel ctB a 
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zero or near-zero time- ut period. Th n, in block 

76, the time-out is initiated and a r turn is made to 
th general wait state. C ntrol will v ry soon pass 
back again from the general wait state, to check the 

5 condition of the coupon queue once more. 

If the balance-due point has been reached, 
as determined in block 73> the next test. In block 

77, is to determine whether the end of the transac- 
tion has been reached, that is whether the terminal 

10 operator has received payment for the sale and has 
closed out the transaction in preparation for begin- 
ning a new one. If this has not occurred, control is 
passed to the next step, at block 78, to select the 
next unprocessed item in the coupon queue. If the 

15 end of the transaction has been reached, however, a 
log-only flag is set, in block 79, before passing to 
block 78. Control also passes to block 78 if a high- 
priority coupon creation request is detected in block 
74. 

20 At this point, a coupon creation candidate 

has been selected from the coupon queue, but it is 
still subject to a number of further tests before an 
actual print request is made to print the coupon. 
First, in block 80, a check is made to determine if 

25 the same coupon has already been printed in this 
transaction. Only one coupon of the same coupon 
look-up number is normally permitted for each transac- 
tion. Next, if there have been no previous coupons 
of the same kind, a check is made in block 81 to 

30 determine whether a minimum purchase threshold has 
been reached. For each coupon deal, there is an 
option to prevent printing of the coupon if a desig- 
nated (store-wide) total purchase minimum is not 
reached. If the answer obtained from block 81 is 

35 negative, control is transferred to block 75, to exit 
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to the general wait state, but without r moving the 
coupon r guest from the coupon qu ue. Th n xt time 
the coupon is pr cessed, th total purchas amount is 
again checked. If the coupon is never printed, be- 
5 cause the threshold purchase amount is not reached by 
the end of the transaction, a log record is created 
for the coupon. 

In block 82, a check is made on the total 
count of coupons printed for this transaction. If 

10 the number exceeds a maximum set for this particular 
checkout terminal, no further printing of coupons is 
permitted* In addition, printing is permitted if a 
print inhibit flag has been set, as determined in 
block 83. If printing is inhibited, or if the maxi- 

15 mum coupon count is reached, or if the coupon has 
been printed already, then the log-only flag is set, 
as indicated in block 84, before advancing to the 
step shown in block 85, in which the complete coup n 
deal record, corresponding to the currently process d 

20 coupon queue entry, is requested from the controll r 
10. 

Next, if the log-only flag is not set, as 
determined in block 86, the coupon is formatted for 
printing, as indicated in block 87, using the infor- 

25 mation obtained from the coupon deal record. Then a 
print request is issued, as indicated in block 88, to 
place in the print queue the printable data that is 
to appear on the coupon. This data will include bar 
code data that will result in the printing of a cou- 

30 pon with pertinent information encoded in bar-cod 
form. 

The next step, shown at block 89, is to 
prepare a log record of the coupon creation, or in 
the case of log-only situations, to create a log 
35 r cord of a coupon r qu st that did n t r suit in 



printing of a coupon. The log-only flag is checked 
again in block 90, aft r the logging step of block 
89. If the log-only flag is set, control is trans- 
ferred to block 75, to set a zero time-out and then 
5 to return to the general wait state. If the log-only 
flag is not set, i.e., a coupon is to be printed, a 
six -second delay or time-out is selected, in block 
92, before returning to the , general wait state 
through block 76. The time-out ensures that the 

10 printer will not be totally occupied with the coupon 
printing function, but will be free for at least the 
next six seconds to print other material, such as 
portions of the customer receipt* 

An important aspect of coupon creation is 

15 that one of the fields printed on the coupon in bar- 
code form is a trigger item sequence number, obtained v 
from the coupon index record flags. This number 
identifies the triggering product or item, and can be 
used to compile statistics relating the printed cou- 

20 pon to the items that triggered its printing. The 
other fields of data printed on the coupon in bar 
code form include the coupon value, the expiration 
date,, the manufacturer's code, and the product family 
code to which the coupon deal applies. Printed on 

25 the coupon in human-readable form are the offer des- 
cription and the advertising message, as well as some 
of the information also printed in bar code form. 
Coupon Validation and Redemption : 

When a store-printed coupon is presented for 

30 redemption, it must first be validated both with res- 
pect both to the date of its presentation and the 
product for which it is presented. FIG. 5 shows the 
functions that are performed during the validation 
phase. First, at block 120, coupon data is input at 

35 a terminal. The coupon may be one that was created 
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at th store in accordanc with the proc dures des- 
cribed, or it may be a conventional coupon* this 
determination is made in block 122* Conventional 
coupons, which may be identified as a Number System 5 
5 coupon in accordance with Uniform Product Code guide- 
lines, are handled by first determining whether an 
item with the same family group code and manufacturer 
code has been sold in this transaction, as indicated 
in block 124. If no match is found, an error message 

10 is transmitted to the controller, as indicated in 
block 126. If a match is found, the appropriate 
discount is applied to the customer transaction, as 
shown in block 128. 

Of more significance to the invention is the 

IS treatment of coupons that were printed in the store 
as described above. Such coupons are identified as 
number System 4 coupons in block 122. The terminal 
makes a request to the controller for a coupon deal 
record, based on the coupon look-up number encoded on 

20 the coupon. This is indicated in block 130 and 
broken line 131. The controller then reads the 
appropriate coupon deal record from its coupon 
look-up file, updates the counts in the record, as 
indicated in block 132, and transmits it to the 

25 terminal, as indicated by broken line 133. If the 
requested coupon deal record does not exist, an error 
message is returned to the terminal and the coupon is 
rejected as invalid. 

Next, the terminal validates the date of 

30 presentation of the coupon, as indicated in block 
134. This logic being expanded in FIG. 6. Then, the 
terminal validates the coupon with respect to the 
item for which a discount is requested, as shown in 
block 136 and FIG. 7, and applies the discount to the 

35 customer's transaction, as shown in block 138. 
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An important step in validation processing 
is t check coupon deal record to det mine if a 
•continuation" coupon is associated with this par- 
ticular deal. A continuation coupon is one generated 
5 as a result of the redemption of another coupon. 
This process step is indicated in block 139. If a 
continuation coupon is to be created, a coupon re- 
guest is entered in the coupon queue at this point. 
The coupon is generated in its turn by the program 

10 sequence shown in PIG. 4b. Finally, the terminal 
creates a log record, in block 140, and transmits it 
to the controller, as indicated by broken line 142. 

The details of date validation are shown in 
PIG. 6. The first question posed in this logic is 

15 whether the coupon date is equal to the current day • s ?u 
date, as shown in block 144. If the dates are equal,' 1 " 
an invalid date is indicated, as shown at 146. 
Although not critical to the invention, this aspect" 
of the date validation is usually desirable, to en- 

20 courage the customer to return to the store to redeem 
the coupon. 

The next test in the date validation ~" 
sequence is to determine whether the expiration date 
is a fixed one or is determined from the date of 

25 coupon printing. This is shown in block 148. If a 
fixed expiration date is used, the expiration date is 
obtained from the coupon deal record, as indicated at 
150. On the other hand, if the expiration date is 
coupon-dependent, the expiration date is determined 

30 from the coupon date and the validity period stored 
in the coupon deal record, as indicated in block 
152. Finally, in block 154 the current date is 
subtracted from the expiration date and the validity 
of the coupon is determined. Return to the calling 

35 program sequ nc is made with an acc pt or reject 
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flag to indicat th validity £ the coupon date, as 
indicated at 156 and 158 

Item validity of a coupon is determined as 
shown in PIG. 7 by first scanning a transaction 
5 buffer in the terminal, as indicated at 160. Th 
transaction buffer contains a record of all purchas d 
items in the transaction. Por each item purchased, a 
comparison is made between the manufacturer * 8 code, 
as indicated at 162, and family group code, as 

10 indicated at 164 in the coupon deal record and the 
corresponding fields in the transaction buffer. If a 
match is found, the item validation results in accep- 
tance of the coupon, as indicated at 166, and if no 
match results the coupon is rejected, as indicated at 

15 168. 

File Maintenance ; 

Maintenance of the controller files used in 
coupon creation and redemption is effected by means 
of a sequential maintenance file, which may be 

20 prepared at a site remote from the store, and then 
processed at the store controller to effect th 
desired changes in the files. The maintenance 
functions include adding, deleting or replacing 
coupon deal records and coupon index records, 

25 enabling and disabling coupon triggering by item, 
enabling and disabling coupon printing by item, 
copying the coupon by file, and retrieving the coupon 
counts. Other functions include reorganizing the 
coupon-look-up file, clearing the file before a 

30 reload, and adding or replacing system configuration 
data. The latter function includes enabling or 
disabling coupon creation by coupon deal, enabling or 
disabling printing by store or checkout lan , 
enabling or disabling triggering by stor or checkout 
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lan , nabling or disabling : coupon validation but 
continuing to log r demptiohs and misred mptions, 
updating a per-transaction coupon maximum, by check- 
out lane, and updating a transaction threshold. 

The format of the maintenance file is as 

follows: 

Command 1 (one byte) 
v Data 

•»* * 

Data 

Data 

End -of -data record 

Command 2 

Data 

• 

• 

End-of-data record 



End-of-document record 

Four command b do jjot require accompanying 
data. These are commands to reorganize the coupon 
look-up file, create a report log, report all coupon 
counts, and clear the coupon look-up file for a 
reload. 

The specific formats for effecting these 
maintenance commands is not critical to the present 
invention. Any desired programming approach may be 
employed to make changes to the controller files as 
desired. 

It will be appreciated from the foregoing 
that the present invention represents a significant 
advanc in the field of r tail point-of-sale sys- 
tems. In particular, the invention provid s a new 
approach f r distributing discount coupons to retail 
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custom rs, bas d n th purchase of products other 
than th nes to vhich th discount c up ns apply* 
Th Invention als provid s means f r validating 
coupons printed in this manner, both for date 
5 validity and item validity, and automatically apply- 
ing a discount to the customer sales transaction. 

It will also be appreciated that, although a 
specific embodiment of the invention has been 
described in detail for purposes of illustration, 
10 various modifications may be made without departing 
from the spirit and scope of the invention. Accord- 
ingly, the invention is not to be limited except as 
by the appended claims. 

The features disclosed in the foregoing description, 
in the following claims and/or in the accompanying 
drawings may, both separately and in any combination 
thereof, be material for realising the invention in 
diverse forms thereof. 
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CLAIMS 

We claim: 

1* Apparatus for printing a redeemable 
coupon in a retail store, in response to the purchase 
of an item, the system comprising: 

a plurality of terminals at customer 
checkout locations, each having means fot reading 
product codes on purchased items in ^a custoiher order; 

a store controller with which the terminals 
can communicate, the store controller having access 
to an item record file containing price and other 
information for each product item; 

means for identifying in the customer order 
a triggering product, which has been preselected to 
trigger printing of a coupon; 

means for associating the triggering product 
with at least one coupon deal; and 

means for automatically printing at least 
one discount coupon for a product to which the 
coupon deal applies. 

2. Apparatus as set forth in claim 1, 

wherein: 

the means for identifying the triggering 
product includes a trigger field in each record of 
the item record file. 

3» Apparatus as set forth in claim 1 or 2, 

wherein: 

the means for automatically printing in- 
cludes means for printing in optically scannable 
barcode form. 
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4 . Apparatus as set forth in claim 1 , 2 
or 3/ wherein th means for automatically printing 
includes: 

means for printing high-priority coupons 
during a sales transaction; and 

means for printing low-priority coupons only 
after a preselected point is reached in the sales 
transaction. 

5. Apparatus as set forth in any preceding 
claim, wherein the means for automatically printing 
includes: 

means for printing on the coupon a code 
identifying the triggering product. 

6. Apparatus as set forth in any preceding 
claim/ and further including: 

means for inhibiting coupon printing based 
on the occurrence of any of a number of preselectable 
conditions . 

7. Apparatus as set forth in amy preceding 
claim, and fuarther including: 

means for initiating printing of a default 
coupon if no other coupons are created in the trans- 
action . 

8. Apparatus as set forth in any preceding 
claim, wherein: 

each triggering product can generate a plur- 
ality of coupon deals; and 
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each coupon deal can bef ; triggered by any of 
a plurality of triggering products. 

9 ♦ Apparatus as set forth in any preceding 
claim/ including means for redeeming a coupon printed 
by the means for automatically printing. 

10. Apparatus as set forth in claim 9, 
wherein the means for redeeming the coupon includes: 

validation means, for validating the coupon 
with respect to its date and the item to which it 
pertains; and 

means for automatically applying a discount 
to the customer order. 

11. Apparatus as set forth in claim 17, and 
further including : 

means for optionally initiating printing of 
another coupon different from -the one presented for 
redemption. 

12. For use in a retail store point-of-sale 
system having a plurality of terminals at customer 
checkout locations, each with means for reading product 
codes on purchased items in a customer order, and a 
store controller with which the terminals can communicate, 
the store controller having access to an item record 
file containing price and other information for each 
product item, a method for printing a redeemable coupon 

in response to the purchase of an item, the method 
comprising the steps of: 

identifying in the customer order a triggering 
product, which has been preselected to trigger printing 
of a coupon; 
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associating the triggering product with a 
coupon deal; and . 

automatically printing at least one discount 
coupon for a product to which the coupon deal applies. 

13. A method as set forth in claim 12, 

wherein : 

the step of identifying the triggering 
product includes retrieving a trigger field in each 
record of the item record file, 

14. A method as set forth in claim 12 or 13, 
and further including: 

redeeming a coupon printed by the step of 
automatically printing. 

1 5 . A method as set forth in claim 14, 
wherein the step of redeeming the coupon includes: 

validating the coupon with respect to its 
date and the item to which it pertains; and 

automatically applying. a discount to the 
customer order. 

16. A method as set forth in any one of 
claims 12 to 15, wherein: 

the step of automatically printing includes 
printing a portion of the coupon in optically scanable 
bar-code form. 

17. A method as set forth in any one of 
claim 12 to 16, wherein the step of automatically 
printing includes: 

printing high-priority coupons during a 
sales transaction; and 
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printing low-priority coupons only after a 
preselected point is reached in the sales transaction. 

18. A method as set forth in any one of 
claims 12 to 17, wherein the step of automatically 
printing includes: 

printing a code identifying the triggering 

product. 

19. A method as set forth in any one of 
claims 12 to 18 r and further including: 

inhibiting coupon printing based on the 
occurrence of any of a number of preselectable 
conditions. 

20. A method as set forth in any one of claims 
12 to 19, and further including: 

initiating printing of a default coupon if 
no other coupons are created in the transaction. 

21 . An apparatus or method according to any 
preceding claim, wherein the product to which the coupon 
♦deal applies is different from the triggering product. 
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